package dynamicProgramming.r11_27;

import com.sun.javafx.image.IntPixelGetter;

import java.util.ArrayList;
import java.util.List;

public class Class118 {

        public List<List<Integer>> generate(int numRows) {
             List<List<Integer>>  ans=new ArrayList<>();
            for (int i = 0; i < numRows; i++) {
                ArrayList<Integer> row= new ArrayList<>();
                for (int j = 0; j <=i-1; j++) {
                    if (j==0||j==i-1){
                        row.add(1);
                    }else {
                        row.add(ans.get(i-1).get(j-1)+ans.get(i-1).get(j));
                    }
                }
                ans.add(row);
            }
            return  ans;

        }

}
